
#include<iostream>
using namespace std;
int main(){
	int  n;
     cin>>n;
    int a[1000],i,c,flag=0;
    c=n; //代替人数变量进行变化，控制循环 
	for (i=1; i<=n; i++)
		a[i]=1;   //标记。 
	for (i=1;;i++){ 
		if (i==n+1)
			i=1;//如果i超出了n个人，让他重新回到1 （围圈） 
		if (a[i]!=0) // 如果人在圈内	
            flag++;  // 报数加1
		else	
            continue;
		if (flag%3==0){//报3退出。 
			a[i]=0; // 退圈
			c--;// 人数--
		}
		if (c==1)//表示只剩下一个人在圈内 
			break;
	}
	for (i=1; i<=n; i++) 
		if (a[i]!=0)
			c = i;
   cout<<c;//输出第几个人 
	return 0;
}